Minimal linear codes constructed from functions
نویسندگان
چکیده
In this paper, we consider minimal linear codes by a general construction of from q-ary functions. First, give necessary and sufficient conditions for codewords which are constructed functions to be minimal. Second, as applications, present three constructions codes. Constructions on in paper generalize some recent results Ding et al. (IEEE Trans. Inf. Theory 64(10), 6536–6545, 2018); Heng (Finite Fields Appl. 54, 176–196, Bartoli Bonini 65(7), 4152–4155, 2019); Mesnager 66(9), 5404–5413, 2020); Borello (J. Algebraic Comb. 53, 327–341, 2021). our constructions, the much looser than theirs.
منابع مشابه
On Minimal and Almost-Minimal Linear Codes
Minimal linear codes are such that the support of every codeword does not contain the support of another linearly independent codeword. Such codes have applications in cryptography, e.g. to secret sharing and secure two-party computations. We pursue here the study of minimal codes and construct infinite families with asymptotically non-zero rates. We also introduce a relaxation to almost minima...
متن کاملVariations on Minimal Linear Codes
Minimal linear codes are linear codes such that the support of every codeword does not contain the support of another linearly independent codeword. Such codes have applications in cryptography, e.g. to secret sharing. We pursue here their study and construct asymptotically good families of minimal linear codes. We also push further the study of quasi-minimal and almost-minimal linear codes, re...
متن کاملCryptographical Boolean Functions Construction from Linear Codes
This paper presents an extension of the Maiorana-McFarland method for building Boolean functions with good cryptographic properties. The original Maiorana-McFarland construction was proposed to design bent functions. Then, it was extended in [1] to build highly nonlinear resilient functions. The classical construction splits the set of variables into two separate subsets. There, is proposed a d...
متن کاملMinimal Linear Codes over Finite Fields
As a special class of linear codes, minimal linear codes have important applications in secret sharing and secure two-party computation. Constructing minimal linear codes with new and desirable parameters has been an interesting research topic in coding theory and cryptography. Ashikhmin and Barg showed that wmin/wmax > (q− 1)/q is a sufficient condition for a linear code over the finite field ...
متن کاملBounds on Minimal Codewords in Linear Codes
The notion of minimal codewords in linear codes was introduced recently by Massey. In this paper two weight bounds on minimal code-words are proved; an upper bound above which no codewords are minimal and a lower bound below which all codewords are minimal. It is shown for Hamming codes that every weight class between the two bounds contains at least one minimal codeword and at least one non-mi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Cryptography and Communications
سال: 2022
ISSN: ['1936-2455', '1936-2447']
DOI: https://doi.org/10.1007/s12095-021-00553-4